package buildArray;

public class Solution {
    public int[] buildArray(int[] nums) {
//        int[] ans = new int[nums.length];
//        for (int i = 0; i < nums.length; i++) {
//            ans[i] = nums[nums[i]];
//        }
//        return ans;


        // 原地构建
        // nums[i] = nums[nums[i]];
        // 我们要让每个元素能同时存储 nums[i]和nums[nums[i]]
        // 用商表示最终值，余数表示当前值
        for (int i = 0; i < nums.length; i++) {
            nums[i] += (nums[nums[i]]%1000)*1000;
        }
        for (int i = 0; i < nums.length; i++) {
            nums[i]/=1000;
        }
        return nums;
    }
}
